package io.adrainty.algorithm.mars;

import java.util.Arrays;

/**
 * 最大UCC字串计算
 * @link <a href="https://www.marscode.cn/practice/364l85wv6oo6lq?problem_id=7424418560930840620">...</a>
 * @author adrainty
 * @version v1.0.0
 * @since 2024/11/25 上午9:10
 */
public class Solution012 {

    private Solution012() {}

    /**
     * 计算最大UCC字串数量
     * @param m 最大编辑距离
     * @param s 原始字符串
     * @return 能够得到的最大UCC字串数量
     */
    public static int solution(int m, String s) {
        int n = s.length();
        int[][] dp = new int[n + 1][m + 1];  // 初始化DP表

        for (int i = 1; i <= n; ++i) {
            for (int j = 0; j <= m; ++j) {
                // TODO 这题先跳过, 后面回来刷
            }
        }

        Arrays.stream(dp).forEach(e -> System.out.println(Arrays.toString(e)));
        return dp[n][m];
    }

}
